#encoding=utf-8
from search import UndirectedGraph,Dict
'''Este dicionário armazena as cidades que são vizinhas e a distância entre elas no mapa da Austrália'''       
australia=UndirectedGraph(
    Dict(
    ALBANY=Dict(ESPERANCE=478),
    ALICE_SPRINGS=Dict(COOBER_PEDY=688),
    BRISBANE=Dict(TAMWORTH=576,PORT_MACQUARIE=555),
    BROKEN_HILL=Dict(PORT_AUGUSTA=415),
    BROOME=Dict(HALLS_CREEK=685),
    CAMARVON=Dict(PORT_HEDLAND=872),
    CANBERRA=Dict(WAGGA_WAGGA=243),
    CHARLEVILLE=Dict(BRISBANE=744,NYNGAN=657),
    COOBER_PEDY=Dict(PORT_AUGUSTA=539),
    DUBBO=Dict(BRISBANE=860,SYDNEY=466,WAGGA_WAGGA=400),
    ESPERANCE=Dict(NORSEMAN=204),
    GERALDTON=Dict(CAMARVON=479),
    HALLS_CREEK=Dict(WYNDHAM=370,KATHERINE=874),
    HAY=Dict(ADELAIDE=655),
    KALGOORLIE=Dict(NORSEMAN=187),
    KATHERINE=Dict(DARWIN=317,TENNANT_CREEK=673),
    LAKES_ENTRANCE=Dict(MELBOURNE=317),
    LONGREACH=Dict(ROCKHAMPTON=687,CHARLEVILLE=515),
    MACKAY=Dict(ROCKHAMPTON=336),
    MELBOURNE=Dict(WARNAMBOOL=269,ADELAIDE=728),
    MOUNT_GAMBIER=Dict(ADELAIDE=449),
    MT_ISA=Dict(TOWNSVILLE=918,LONGREACH=647),
    NEWCASTLE=Dict(SYDNEY=159),
    NORSEMAN=Dict(PORT_AUGUSTA=1668),
    NYNGAN=Dict(BROKEN_HILL=588,DUBBO=166),
    PERTH=Dict(ALBANY=417,KALGOORLIE=593,GERALDTON=424,PORT_HEDLAND=1637),
    PORT_AUGUSTA=Dict(ADELAIDE=306,PORT_LINCOLN=341),
    PORT_HEDLAND=Dict(BROOME=589),
    PORT_MACQUARIE=Dict(NEWCASTLE=245),
    ROCKHAMPTON=Dict(BRISBANE=616),
    SYDNEY=Dict(CANBERRA=287,LAKES_ENTRANCE=706),
    TAMWORTH=Dict(NEWCASTLE=284),
    TENNANT_CREEK=Dict(MT_ISA=663,ALICE_SPRINGS=508),
    TOWNSVILLE=Dict(CAIRNS=346,MACKAY=388),
    WAGGA_WAGGA=Dict(MELBOURNE=476,HAY=269),
    WARNAMBOOL=Dict(MOUNT_GAMBIER=185),
    WYNDHAM=Dict(KATHERINE=613)
    )
)

#australia=UndirectedGraph(
#    Dict(
#    Albany=Dict(Esperance=478),
#    Alice_Springs=Dict(Coober_Pedy=688),
#    Brisbane=Dict(Tamworth=576,Port_Macquarie=555),
#    Broken_Hill=Dict(Port_Augusta=415),
#    Broome=Dict(Halls_Creek=685),
#    Camarvon=Dict(Port_Hedland=872),
#    Canberra=Dict(Wagga_Wagga=243),
#    Charleville=Dict(Brisbane=744,Nyngan=657),
#    Coober_Pedy=Dict(Port_Augusta=539),
#    Dubbo=Dict(Brisbane=860,Sydney=466,Wagga_Wagga=400),
#    Esperance=Dict(Norseman=204),
#    Geraldton=Dict(Camarvon=479),
#    Halls_Creek=Dict(Wyndham=370,Katherine=874),
#    Hay=Dict(Adelaide=655),
#    Kalgoorlie=Dict(Norseman=187),
#    Katherine=Dict(Darwin=317,Tennant_Creek=673),
#    Lakes_Entrance=Dict(Melbourne=317),
#    Longreach=Dict(Rockhampton=687,Charleville=515),
#    Mackay=Dict(Rockhampton=336),
#    Melbourne=Dict(Warnambool=269,Adelaide=728),
#    Mount_Gambier=Dict(Adelaide=449),
#    Mt_Isa=Dict(Townsville=918,Longreach=647),
#    Newcastle=Dict(Sydney=159),
#    Norseman=Dict(Port_Augusta=1668),
#    Nyngan=Dict(Broken_Hill=588,Dubbo=166),
#    Perth=Dict(Albany=417,Kalgoorlie=593,Geraldton=424,Port_Hedland=1637),
#    Port_Augusta=Dict(Adelaide=306,Port_Lincoln=341),
#    Port_Hedland=Dict(Broome=589),
#    Port_Macquarie=Dict(Newcastle=245),
#    Rockhampton=Dict(Brisbane=616),
#    Sydney=Dict(Canberra=287,Lakes_Entrance=706),
#    Tamworth=Dict(Newcastle=284),
#    Tennant_Creek=Dict(Mt_Isa=663,Alice_Springs=508),
#    Townsville=Dict(Cairns=346,Mackay=388),
#    Wagga_Wagga=Dict(Melbourne=476,Hay=269),
#    Warnambool=Dict(Mount_Gambier=185),
#    Wyndham=Dict(Katherine=613)
#    )
#)


